Optimal Golomb Ruler Sequences asWDM Channel-Allocation Algorithm Generation: Cuckoo Search Algorithm with Mutation
نویسندگان
چکیده
With the hailing winds of development, humans are still can’t fully act individually, the dependency over the nature is indispensable. In this paper, a hybrid nature inspired based algorithm named Cuckoo search algorithm with mutation (CSAM) has been used to solve the channel–allocation problem presents in optical wavelength division multiplexing (WDM) systems. The channels can be allocated by using the concept of shortest length rulers called optimal Golomb ruler (OGR) sequences to suppress four-wave mixing (FWM) crosstalk. The simulation results reveals that computational time taken by CSAM to generate channel–allocation algorithm has been abated substantially unlike other existing nature inspired based algorithms such as Genetic algorithms (GAs), Biographically based optimization (BBO), and Cuckoo search algorithm (CSA). The simulation results obtained by proposed hybrid algorithm demonstrates better and efficient in terms of length of the ruler, total channel bandwidth, and bandwidth expansion factor compared to simple classical approaches such as Extended quadratic congruence (EQC) and Search algorithm (SA) and other nature inspired based algorithms.
منابع مشابه
A Cuckoo Search based WDM Channel Allocation Algorithm
More and more modern metaheuristics nature–inspired algorithms are emerging and they become increasingly popular. This paper formulates an algorithm for solving the channel–allocation problem in optical wavelength division multiplexing (WDM) systems to suppress four–wave mixing crosstalk (FWM) based on a novel nature–inspired algorithm, called Cuckoo Search algorithm by using the concept of Opt...
متن کاملImproved Multi–Objective Firefly Algorithms to Find Optimal Golomb Ruler Sequences for Optimal Golomb Ruler Channel Allocation
Recently nature–inspired algorithms have widespread use throughout the tough and time consuming multi–objective scientific and engineering design optimization problems. In this paper, we present extended forms of firefly algorithm to find optimal Golomb ruler (OGR) sequences. The OGRs have their one of the major application as unequally spaced channel–allocation algorithm in optical wavelength ...
متن کاملA Novel Soft–Computing Algorithm for Channel Allocation in WDM Systems
Nature–inspired algorithms are the most powerful algorithms for optimization problems. This paper presents a novel optimization channel allocation algorithm inspired by the flash pattern of fireflies that allows suppression of the four–wave mixing (FWM) crosstalk while maintaining channel bandwidth. It is composed of a fractional bandwidth channel allocation algorithm by using the concept of Op...
متن کاملA Novel Bat Algorithm for Channel Allocation to Reduce FWM Crosstalk in WDM Systems
In this paper on which work done is nature inspired algorithm named Bat algorithm. nature is good source for inspiration in life in different way. Even in many search, nature gives good example for optimization many complex problems in engineering fields. Bat algorithm is metaheuristic algorithm like particle swarm, firefly. This paper formulates on echolocation behavior to reduce the crosstalk...
متن کاملA Cuckoo search algorithm (CSA) for Precedence Constrained Sequencing Problem (PCSP)
Precedence constrained sequencing problem (PCSP) is related to locate the optimal sequence with the shortest traveling time among all feasible sequences. In PCSP, precedence relations determine sequence of traveling between any two nodes. Various methods and algorithms for effectively solving the PCSP have been suggested. In this paper we propose a cuckoo search algorithm (CSA) for effectively ...
متن کامل